Adaptive Job Scheduling Via Predictive Job Resource Allocation
نویسندگان
چکیده
#$%&'%('! )*+! ,-./'012&3! 0,/,! ,$%$2-! )*+! ,24/,! 5.2-.! 1%-6,! 71/82+212$9! (/3%('2&3! -.%&32&3!1*%'!2&!$./!,9,$/:!%&'!7(%3:/&$%$2*&!.%&'12&3;!<'%=$2>/!(/,*0(-/!%11*-%$2*&!2,! 6&*5&! $*! =(*>2'/! $./! 71/82+212$9! &//'/'! $*! *+$%2&! +/$$/(! (/,=*&,/! $2:/,! 0&'/(! ,0-.! -*&'2$2*&,;! ?/! =(/,/&$! %! ,-./'012&3! %==(*%-.! @#ABCBDEF! 5.2-.! '/-2'/,! (/,*0(-/! %11*-%$2*&!%$!)*+!,$%($!$2:/!%&'!$./&!6//=,!$./!%11*-%$2*&!728/'!@2;/;!:*1',!$./!)*+,FG!5.21/! 0,2&3!%!./0(2,$2-! $*!=(/'2-$! $./! 1*%'! 2&! $./!,9,$/:!*>/(! $./!5.*1/! (0&$2:/!*7! $./! )*+! $*! 72&'!%!=(*=/(!,24/!5.2-.!+%1%&-/,! $./! 2&$/(/,$,!*7! $./! )*+!52$.! $./! 2&$/(/,$,!*7! $./!*$./(! )*+;!?/!-*:=%(/!*0(!%==(*%-.!52$.!$(%'2$2*&%1!728/'D,24/!,-./'012&3!%&'!52$.!$./!A2(&/D H/(:%&! %==(*%-.! 5.2-.! '/-2'/,! )*+! ,24/,! %$! )*+! ,0+:2,,2*&! $2:/! +9! ,2:01%$2&3! $./! ,-./'012&3! *7! $./! )*+,! -0((/&$19! (0&&2&3! *(! 5%2$2&3;! B0(! (/,01$,! ,.*5! $.%$! #ABCBDE! 2:=(*>/,! :/%&! (/,=*&,/! $2:/,! +9! %==(*82:%$/19! IJK! >,;! $(%'2$2*&%1! 728/'D,24/! ,-./'012&3! %&'! $./! A2(&/DH/(:%&! :*'/1! 2:=(*>/,! 2$! LMK! @5.2-.! :/%&,! #ABCBDE! 2:=(*>/,!:/%&!(/,=*&,/!$2:/!+9!NLK!>,;!A2(&/DH/(:%&F;!
منابع مشابه
Adaptive Scheduling for QoS Virtual Machines under Different Resource Availability—First Experiences
The current trend in CPU design is toward many-core CPUs which will create SMP servers with large numbers of cores and require jobs to be parallel. To provide performance guarantees (QoS) and support functional separation, virtual machines are an important approach in such environments. Very promising for job scheduling in such environments is adaptive scheduling which can adjust sizes of paral...
متن کاملAn Adaptive Job Allocation Strategy for Heterogeneous Multi-cluster Systems
In this paper, we propose a new job allocation system for multiclusters environments, named the Adaptive Job Allocation Strategy (AJAS), in which a scheduler uses a self-scheduling scheme to dispatch jobs to appropriate distributed resources. Our strategy focuses on increasing resource utility by dispatching jobs to computing nodes with similar performance capacities to equalize job execution t...
متن کاملAdaptive Utility-Based Scheduling in Resource-Constrained Systems
This paper addresses the problem of scheduling jobs in soft real-time systems, where the utility of completing each job decreases over time. We present a utility-based framework for making repeated scheduling decisions based on dynamically observed information about unscheduled jobs and system’s resources. This framework generalizes the standard scheduling problem to a resource-constrained envi...
متن کاملAdaptive grid job scheduling with genetic algorithms
This paper proposes two models for predicting the completion time of jobs in a service Grid. The single service model predicts the completion time of a job in a Grid that provides only one type of service. The multiple services model predicts the completion time of a job that runs in a Grid which offers multiple types of services. We have developed two algorithms that use the predictive models ...
متن کاملJob-Scheduling with Resource Availability Prediction for Volunteer-Based Grid Computing
In a volunteer-based grid computing environment, one big challenge for effective job allocation is resource availability. As resources in this environment are volatile and may become frequently unavailable, matching guest jobs to suitable resources is very important. To improve scheduling performance in such an unreliable computing environment, especially in terms of avoiding job completion fai...
متن کاملDynamic Resource Management and Job Scheduling for High Performance Computing = Dynamisches Ressourcenmanagement und Job-Scheduling für das Hochleistungsrechnen
Job scheduling and resource management plays an essential role in high-performance computing. Supercomputing resources are usually managed by a batch system, which is responsible for the effective mapping of jobs onto resources (i.e., compute nodes). From the system perspective, a batch system must ensure high system utilization and throughput, while from the user perspective it must ensure fas...
متن کامل